Der Begriff Feedback Arc Set stammt aus der Graphentheorie und bezeichnet eine Menge von Kanten, durch deren Entfernung aus einem Graphen dieser azyklisch, d.h. kreisfrei wird. == Entscheidungsproblem == Für ungerichtete Graphen existiert eine analoge Definition. == Komplexität == Das Entscheidungsproblem FAS ist für gerichtete Graphen NP-Volls...